//
// Created by ✎﹏ℳ๓独赏 ☆独醉 on 2023/4/19.
//
#include <stdio.h>
#define N 10
int main(){
    int arr[N]={9,6,4,3,2,5,8,7,1,0};
    int i,j,min,max,temp;
    for(i=0;i<N/2;i++){
        min=i,max=i;
        for(j=i;j<N-i;j++){
            if(arr[j]>arr[max])max=j;
            if(arr[j]<arr[min])min=j;
        }
        if(min!=(N-max-1)){
            temp = arr[N - i - 1], arr[N - i - 1] = arr[max], arr[max] = temp;
            temp = arr[i], arr[i] = arr[min], arr[min] = temp;
        }else{
            temp = arr[i], arr[i] = arr[min], arr[min] = temp;
        }
    }
    for(i=0;i<N;i++){
        printf("%d ",arr[i]);
    }
    return 0;
}